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Alerting Abstract WOA2 

NOVELTY - The circuit (1) has a number of adjacent cells (2a-2e) divided 
into at least 2 cell types, the cells having a sufficient size for 
integration of a number of logic elements (3a,3e), at least some of the 
cells having programmable logic elements. The terminals (5a-5d) for the 
interconnections between the cells are positioned to allow mixing of the 
different types of cells within the cell matrix. 

DESCRIPTION - An INDEPENDENT CLAIM for a design method for an integrated 
cell matrix circuit is also included. 

USE - The integrated cell matrix circuit is used for a data processing 
device. 

ADVANTAGE - The circuit allows mixing of at least 2 different types of 
cells within the cell matrix. 

DESCRIPTION OF DRAWINGS - The figure shows a schematic representation of 
an integrated cell matrix circuit. 

1 Integrated cell matrix circuit 

2a-2e Cells 

3a-3e Logic elements 

5a-5d Interconnection terminals 
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Claim: 

* 1 . Integrierter Schaltkreis mit mehreren, einander benachbarten Zellen, 
wobei wenigstens zwei Arten von Zellen vorgesehen sind, welche 
Anschlusse aufweisen, 
**dadurch gekennzeichnet**, dass die Zellen 

eine zur Integration einer Vielzahl logischer Elemente ausreichende 
Grosse aufweisen, wobei zumindest an einigen der Zellen zumindest 
ein logisches Element programmierbar ist und die Anschlusse an 
zumindest im wesentlichen ubereinstimmenden Positionen der Zelle 
vorgesehen sind, um so eine Zellartendurchmischung bei der 
benachbarten Anordnung der Zellen zu erlauben. 

Publication No. DE 10129237 Al (Update 200239 E) 
Publication Date: 20020418 



**Verfahren zur Bearbeitung von Daten** 

Assignee: PACT Informationstechnologie GmbH, 80807 Munchen, DE (PACT-N) 
Inventor: May, Frank, 81927 Munchen, DE 

Nuckel, Armin, Dr., 76777 Neupotz, DE 

Vorbach, Martin, 80689 Munchen, DE 

Weinhardt, Markus, Dr., 80339 Munchen, DE 

Cardoso, Joao Manuel Paiva, Vila de Paiva, PT 
Agent: Pietruk, C, Dipl.-Phys., Pat.-Anw., 76229 Karlsruhe 
Language: DE 

Application: DE 10129237 A 20010620 (Local application) 
Priority: WO 2000EP10516 A 20001009 
EP 2001102674 A 20010207 
Original IPC: G06F-9/45(A) 
Current IPC: G06F-9/45(A) 

Original Abstract: Die Erfindung betrifft ein Verfahren zur Ubersetzung von 
Programmen auf ein System, bestehend aus wenigstens einem ersten 
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sind, bestimmt und extrahiert werden und der verbleibende Code zur 
Abarbeitung durch den ersten Prozessor derail: extrahiert wird. 

Claim: 

* 1. Verfahren zur Ubersetzung von Programmen auf ein System bestehend 
aus wenigstens einem ersten Prozessor und einer rekonfigurierbaren 
Einheit, 

**dadurch gekennzeichnet**, dass die Codeteile, die fur 

die rekonfigurierbare Einheit geeignet sind, bestimmt und 
extrahiert werden und der verbleibende Code zur Abarbeitung durch 
den ersten Prozessor derart extrahiert wird. 
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elements. At least one logic element can be programmed in at least some 
of the cells and the connections are provided in positions, which at 
least substantially correspond in the cell, in order to permit a 
mixture of cell types in the adjacent assembly of cells. 
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mit mehreren, einander benachbarten Zellen, wobei wenigstens zwei Arten 
von Zellen vorgesehen sind, welche Anschlusse aufweisen. Hierbei ist 
vorgesehen, dass die Zellen eine zur Integration einer Vielzahl 
logischer Elemente ausreichende Grosse aufweisen, wobei zumindest an 
einigen der Zellen zumindest ein logisches Element programmierbar ist 
und die Anschlusse an zumindest im wesentlichen ubereinstimmenden 
Positionen der Zelle vorgesehen sind, um so eine Zellartendurchmischung 
bei der benachbarten Anordnung der Zellen zu erlauben. 

The invention relates to an integrated circuit comprising several 
adjacent cells, whereby at least two types of cells, which have 
connections, are provided. According to said method, the cells are of a 
sufficient size for integrating a large number of logic elements. At 
least one logic element can be programmed in at least some of the cells 
and the connections are provided in positions, which at least 
substantially correspond in the cell, in order to permit a mixture of 
cell types in the adjacent assembly of cells. 

L'invention concerne un circuit integre comprenant plusieurs cellules 
voisines, de deux types au moins, qui presentent des connexions. Selon 
l'invention, les cellules presentent une taille suffisante pour 
l'integration d'une multitude d'elements logiques: au moins un element 
logique est programmable sur au moins quelques-unes des cellules et les 
connexions sont situees a des positions au moins pratiquement 
concordantes de la cellule pour permettre un melange des types de 
cellules pour l'agencement voisin des cellules. 
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Beschreibung 

[0001] Die vorliegende Erfindung befaBt sich mit her- 
kommlichen, d. h. konventionellen und rekonfigurierbaren 
Architekturen sowie mit Verfahren hierfur, die eine Uberset- 5 
zung einer klassischen Hochsprache (PROGRAMM), wie 
Pascal, C, C++, Java, etc. ermoglichen, insbesondere auf 
eine rekonfigurierbare Architektur. 

[0002] Unter einer konventionellen Prozessorarchitektur 
(PROZESSOR) werden vorliegend beispielsweise sequen- 10 
tielle Prozessoren mit einer von-Neumann- oder Havardar- 
chitektur verstanden, wie z. B. Kontroller, CISC-, RISC-, 
VLIW-, DSP- u. a. Prozessoren. 

[0003] Unter einer rekonfigurierbaren Zielarchitektur 
werden vorliegend Bausteine (VPU) mit konfigurierbarer 15 
Funktion und/oder Vemetzung verstanden, insbesondere in- 
tegrierte Bausteine mit einer Mehrzahl von ein- oder mehr- 
dimensional angeordneten, arithmetischen und/oder logi- 
schen und/oder analogen und/oder speichernden Baugrup- 
pen, die direkt oder durch ein Bussystem miteinander ver- 20 
bunden sind. 

[0004] Zur Gattung dieser Bausteine zahlen insbesondere 
systolische Arrays, neuronale Netze, Mehrprozessor-Sy- 
steme, Prozessoren mit mehreren Rechenwerken und/oder 
logischen Zellen, Vernetzungs- und Netzwerkbausteine wie 25 
z. B. Crossbar-Schalter, ebenso wie bekannte Bausteine der 
Gattung FPGA, DPGA, XPUTER, etc. Hingewiesen wird 
insbesondere in diesem Zusammenhang auf die folgenden 
Schutzrechte desselben Anmelders: P 44 16 881.0-53, 
DE 197 81 412.3, DE 197 81 483.2, DE 196 54 846.2-53, 30 
DE 196 54 593.5-53, DE 197 04 044.6-53, 

DE 198 80 129.7, DE 198 61 088.2-53, DE 199 80 312.9, 
PCT/DE 00/01869, DE 100 36 627.9-33, DE 100 28 397.7, 
DE 101 10 530.4, DE 101 11 014.6, PCT/EP 00/10516, 
EP 01 102 674.7. Diese sind hiermit zu Offenbarungszwek- 35 
ken voUumfanglich eingegliedert. 

[0005] Es hat sich gezeigt, daB es bestimmte Verfahren 
und Programmablaufe gibt, die sich besser mit einer rekon- 
figurierbare Architektur abarbeiten lassen als mit einer kon- 
ventionellen Prozessorarchitektur. Umgekehrt gibt es auch 40 
solche Verfahren und Programmablaufe, die besser mit einer 
konventionellen Prozessorarchitektur ausgefiihrt werden 
konnen. 

[0006] Die Aufgabe dieser Erfindung besteht darin Neues 
fur die gewerbliche Anwendung bereitzustellen. 45 
[0007] Die Losung dieser Aufgabe wird in unabhangiger 
Form beansprucht. 

[0008] Es wurde erkannt, daB es wiinschenswert ist, daB 
Verfahren zur Datenverarbeitung so ausgelegt werden, daB 
nur die jeweils fur die rekonfigurierbare Zielarchitektur be- so 
sonders geeigneten Teile des zu iibersetzenden Programmes 
extrahiert werden. Die verbleibenden Teile des Programmes 
konnen dann auf eine konventionelle Prozessorarchitektur 
iibersetzt werden. 

[0009] Weiterhin sei angemerkt, daB die Verfahren auch 55 
auf Gruppen von mehreren Bausteinen angewendet werden 
konnen. 

Systemaufbau 

60 

[0010] Ein PROZESSOR wird derart mit einer oder meh- 
reren VPU(s) verbunden, daB ein effizienter Informations- 
austausch, insbesondere in Form von Daten- und Statusin- 
formation moglich ist. 

[0011] Die Anordnung eines herkbmmlichen Prozessors 65 
und eines rekonfigurierbaren Prozessors, dergestalt, daB 
eine Daten- und Statusinformation zwischen denselben 
wahrend der Abarbeitung eines oder mehrere Programme 



moglich ist und/oder ohne daB insbesondere die Datenverar- 
beitung auf dem rekonfigurierbaren Prozessor und/oder dem 
herkommlichen Prozessor significant unterbrochen werden 
muB, sowie die Ausbildung eines derartigen Systems soweit 
aus dem nachfolgenden ersichtlich, wird gleichfalls bean- 
sprucht. 

[0012] Es werden zunachst beispielsweise folgende Ver- 
bindungsverfahren und -mittel verwendet: 

a) Shared-Memory 

b) Netzwerk (beispielsweise Bussysteme wie z. B. 
PCI-Bus, Serielle Busse wie z. B. Ethernet) 

c) Kopplung an einen internen Registersatz oder meh- 
rere interne Registersatze 

d) andere Speichermedien (Festplatte, Flash-ROM, 
etc.) 

[0013] Es sei erwahnt, daB hier als ein "Prozessor" auch 
ein Dual-Prozessorsystem und/oder ein andere Anordnun- 
gen aufweisendes System insbesondere mit mehr als zwei 
konventionellen Prozessoren gemeint sein kann. Gleichfalls 
und/oder alternativ sind mehrere rekonfigurierbare Bau- 
steine gleichzeitig verwendbar. 

Ubersetzungsprinzip 

[0014] Aus einem PROGRAMM werden mittels eines 
PRAPROZESSORS die Teile extrahiert, die sich auf die je- 
weils bestimmte(n) VPU(s) effizient und/oder sinnvoll ab- 
bilden lassen. Diese Teile werden in einem fur VPUs geeig- 
neten Format ausgegeben (NML). 

[0015] Der verbleibende Code und/oder der extrahierte 
Code wird an der S telle der durch die Extraktion fehlenden 
Code-Teile um einen Interface-Code erweitert, der entspre- 
chend der Architektur des Zielsystems die Kommunikation 
zwischen PROZESSOR(en) und VPU(s) steuert. Der ver- 
bleibende und ggf . erweiterte Code wird in Form einer klas- 
sischen Hochsprache ausgegeben (HOSTCODE), wobei die 
Gattung des ausgegebenen Codes insbesondere exakt der 
Gattung der urspriinglichen HOCHSPRACHE entsprechen 
kann. 

[0016] Diese extrahierte HOCHSPRACHE wird mittels 
eines gewohnlichen Standard- Ubersetzers fur den/die jewei- 
ligen PROZESSOR(en) iibersetzt, wobei es moglich ist, dies 
so zu gestalten, daB keinerlei besondere Anpassung des 
Ubersetzers an die verwendete Datenverarbeitungsarcbitek- 
tur notwendig ist. 

[0017] Durch dieses Verfahren wird der Implementie- 
rungsaufwand der Programmierumgebung erheblich verein- 
facht. Zudem kann der Anwender den PROZESSOR weiter- 
hin in der ihm bekannten Programmierumgebung, die er frei 
wahlen kann, programmieren und debuggen. 

Ubersetzungsablauf 

Extraktion 

[0018] Zunachst wird der fur eine VPU geeignet erschei- 
nende Code aus dem PROGRAMM extrahiert. Die Extrak- 
tion kann auf unterschiedlichen Methoden basieren, die ein- 
zeln oder kombiniert angewendet werden. Folgende Metho- 
den sollen beispielhaft detaillierter beschrieben werden. 

Extraktion durch Hints 

[0019] Der Programmierer gibt explizit durch Hinweise 
(Hints) innerhalb des PROGRAMMES Anweisungen, wel- 
che Teile extrahiert werden sollen. Beispielsweise kann dies 
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folgendermaBen erfolgen: 



Code 

5 

/ / S TART_NML_EXTRACTTON 

Zu extrahierender Code 

/ / END_NML_EXTRACTION 

Code 10 



"I I START_NML_EXTRACTION" kennzeichnet den Be- 
ginn eines zu extrahierenden Codes. 
"/ / END_NML_EXTRACTION" kennzeichnet das Ende 15 
eines zu extrahierenden Codes. 

[0020] In einem solchen Fall ist die Einheit zur Umset- 
zung des Programms in Konfigurationscodes dazu ausgebil- 
det, die Hints beziehungsweise Umsetzungsvorgaben zu er- 
kennen. 20 

Extraktion durch Aufruf von NML-Routinen 

[0021] Der Programmierer implementiert Teile des PRO- 
GRAMMES direkt in NML und springt in die NML-Routi- 25 
nen durch Aufrufe (calls). Beispielsweise erfolgt dies derart: 

a) NML- Code 



procedure EXAMPLE 
begin 

end 

b) PROGRAMM Code 
Code 

call EXAMPLE / / Aufruf des NML-Codes 
Code 



35 



40 



[0022] In diesem Fall ist die Einheit zur Umsetzung dazu 
ausgebildet, NML-Programmteile, das heiBt Programmteile 
zur Ausfuhrung in und/oder auf einem rekonfigurierbaren 
Array in ein groBeres Programm einzubinden. 



Extraktion durch Analyse 

[0023] Durch an die jeweilig VPU angepaBte Analyseme- 
thoden werden Teile innerhalb des PROGRAMMES er- 
kannt, die effizient und/oder sinnvoll auf die VPU abbildbar 
sind. Diese Teile werden aus dem PROGRAMM extrahiert. 
[0024] Eine beispielsweise fur viele VPUs geeignete Ana- 
lysemethode ist der Aufbau von DatenfluB- und/oder Kon- 
trollfluBgraphen aus dem PROGRAMM. Diese Graphen 
konnen hinsichtlich ihrer moglichen Partitionierung und/ 
oder Abbildung auf die Ziel-VPU automatisch untersucht 
werden. In diesem Fall werden die Teile der generierten 
Graphen bzw. die entsprechenden PROGRAMM-Teile, ex- 
trahiert; die sich hinreichend gut partitionieren und/oder ab- 
bilden lassen. Hierzu kann eine Partitionierbarkeits- und/ 
oder Abbildbarkeitsanalyse erfolgen, die die jeweilige Ei- 
genschaft bewertet. 



45 



so 



55 



60 



65 



Ubersetzung in NML 

[0025] Eine fur die implementierte VPU geeignete Uber- 
setzung des extrahierten Codes nach NML wird durchge- 
fiihrt. 

[0026] Fiir datenfiuBorienticrte VPUs kann beispielsweise 
automatisch ein DatenfluB- und/oder KontroUfluBgraph auf- 
gebaut werden. Die Graphen werden dann in NML-Code 
iibersetzt. Dabei kann gegebenenfaEs bereits das Abbilden 
auf die VPU erfolgen, beispielsweise mittels der Durchfuh- 
rung des Plazierens der benotigten Ressourcen und des Rou- 
tens der Verbindungen (Place and Route). Dies geschieht 
zum Beispiel nach typischen bekannten Regeln des Plazie- 
rens und Routens. 



Analyse 

[0027] Mittels einer automatischen Analysemethode wird 
der extrahierte Code und/oder der iibersetzte NML-Code auf 
seine Verarbeitungseffizienz hin analysiert. Dabei ist die 
Analysemethode bevorzugt so gewahlt, daB der Interface- 
Code und die daraus entstehenden Performanceeinfliisse an 
geeigneter Stelle mit in die Analyse einflieBen. 
[0028] Gegebenenfalls wird die Analyse durch eine kom- 
plette Ubersetzung und Implementierung auf dem Hard- 
ware-System durchgefuhrt, indem das PROGRAMM ausge- 
fuhrt und mit geeigneten Methoden, wie sie beispielsweise 
nach dem Stand derTechnik bekannt sind, vermessen wird. 



30 Loop 

[0029] Basierend auf den durchgefuhrten Analysen, kon- 
nen verschiedene durch die Extraktion fiir eine VPU ge- 
wahlte Teile als ungeeignet identifiziert werden. Umgekehrt 
kann die Analyse ergeben, daB bestimmte fur einen PRO- 
ZESSOR extrahierte Teile zur Ausfuhrung auf einer VPU 
geeignet waren. 

[0030] Eine optionale Schleife, die nach der Analyse ba- 
sierend auf geeigneten Entscheidungskriterien zuriick in den 
Extraktionsteil fiihrt, um diesen mit entsprechend der Ana- 
lyse angepaBten Extraktionsvorgaben eraeut auszufiihren, 
ermoglicht die Optimierung des Ubersetzungsergebnisses. 
Man hat somit eine Iteration. 

[0031] Die Schleife kann an mehreren unterschiedlichen 
Stellen in den Compilerlauf eingebracht sein. 

Einbindung der PROZESSOR- und VPU-Compiler 

[0032] Der ausgegebene Code ist iiblicherweise vollstan- 
dig und ohne weitere Eingriffe auf den jeweils nachfolgen- 
den Compilern ausfiihrbar. Gegebenenfalls werden Compi- 
lerflags und Constraints fur die nachfolgenden Compiler ge- 
neriert, wobei der Anwender optional eigene Vorgaben hin- 
zufiigen und/oder die generierten Vorgaben modifizieren 
kann. Die nachfolgenden Compiler benotigen keine wesent- 
lichen Modifikationen, sodaB Standard-Tools einsetzbar 
sind. 

[0033] Das vorgeschlagene Verfahren eignet sich somit 
beispielsweise insbesondere als Praprozessor vor Compilem 
und Entwicklungssystemen. 

Interface-Code 

[0034] Der Interface-Code, der in den extrahierten Code 
eingesetzt wird, kann durch unterschiedliche Verfahren vor- 
gegeben werden. Bevorzugt wird der Interface-Code in ei- 
ner Datenbank abgelegt, auf die zugegriffen wird. Die Ein- 
heit zur Umsetzung kann so ausgebildet sein, daB sie eine 
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Auswahl des Programmierers beriicksichtigt, der beispiels- 
weise durch Hinweise im PROGRAMM oder durch Compi- 
lerflags den passenden Interface-Code auswahlt. Dabei kann 
der fur das jeweils verwendete Implementierungsverfahren 
geeignete Interface-Code gewahlt werden. 5 
[0035] Die Datenbank selbst kann durch unterschiedliche 
Methoden aufgebaut und gewartet werden. Einige Beispiele 
sollen zur Verdeutlichung der Moglichkeiten angefuhrt wer- 
den: 

10 

a) Der Interface-Code kann vom Lieferanten des Com- 
pilers fur bestimmte Verbindungsverfahren vorgegeben 
werden. Dies kann bei der Organisation der Datenbank 
beriicksichtigt werden, indem entsprechende Speicher- 
mittel fur diese Angaben bereitgehalten werden. is 

b) Der Interface-Code kann vom Benutzer, der den Sy- 
stemaufbau bestimmt hat, selbst geschrieben oder aus 
bestehenden (Beispiel-) Interface-Codes modifiziert 
und der Datenbank zugefugt werden. Das Datenbank- 
mittel wird hierzu bevorzugt benutzermodifizierbar ge- 20 
staltet, urn dem Benutzer die Datenbankmodifikation 

zu ermoglichen. 

c) Der Interface-Code kann von einem Entwicklungs- 
system, mit dem beispielsweise der Systemaufbau ge- 
plant und/oder beschrieben und/oder getestet wurde, 25 
automatisch generiert werden. 

[0036] Der Interface-Code ist gewohnlicherweise derart 
gestaltet, daB er den Anforderungen der Programmierspra- 
che entspricht, in der der extrahierte Code vorliegt in den der 30 
Interface-Code eingefugt werden soli. 

Debugging und Integration der Toolsets 

[0037] In die Interface-Codes konnen Kommunikations- 35 
routinen eingefiihrt werden, um die unterschiedlichen Ent- 
wicklungssysteme fur PROZESSOR und VPU zu synchro- 
nisieren. Insbesondere kann der Code fur die jeweiligen De- 
bugger aufgenommen werden. 

[0038] Der Interface-Code steuert den Datenaustausch 40 
zwischen PROZESSOR und VPU. Er ist daher eine geeig- 
nete und bevorzugte Schnittstelle, um die jeweiligen Ent- 
wicklungssysteme und Debuggets zu steuern. Es ist bei- 
spielsweise moglich, einen Debugger fur den PROZESSOR 
solange zu aktivieren, wie die Daten von dem Prozessor ver- 45 
arbeitet werden. Sobald die Daten iiber den Interface- Code 
an eine (oder mehrere) VPU iibergeben werden, ist ein De- 
bugger fur VPUs zu aktivieren. Wird der Code zuriick an 
den PROZESSOR gesendet, soil wiederum der PROZES- 
SOR-Debugger aktiviert werden. 50 
[0039] Es ist daher also moglich und bevorzugt, derartige 
Ablaufe durch das Einfiigen von Steuercodes fur Debugger 
und/oder Entwicklungssysteme in den Interface-Code abzu- 
wickeln. 

[0040] Die Kommunikation und Steuerung zwischen den 55 
unterschiedlichen Entwicklungssystemen soil daher bevor- 
zugt mittels in die Interface-Codes von PROZESSOR und/ 
oder VPU eingebrachte Steuercodes abgewickelt werden. 
Die Steuercodes konnen dabei bestehenden Standards fur 
die Steuerung von Entwicklungssystemen weitgehend ent- 60 
sprechen. 

[0041] Die Verwaltung und Kommunikation der Entwick- 
lungssysteme wird vorzugsweise wie beschrieben in die In- 
terface-Codes abgewickelt, kann jedoch - sofern sinnvoll - 
auch getrennt von diesen, nach einem entsprechenden ahnli- 65 
chen Verfahren abgewickelt werden. 
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Beschreibung der Figuren 

[0042] Fig, 1 verdeutlicht das vorgeschlagene Verfahren 
und zeigt einen moglichen Systemaufbau. Dabei ist ein 
PROZESSOR (0101) iiber ein geeignetes Interface (0102) 
zum Daten- und Statusaustausch mit einer VPU (0103) ver- 
bunden. 

[0043] Ein PROGRAMM-Code (0110) wird in einen fur 
den PROZESSOR geeigneten Teil (0111) und einen VPU- 
geeigneten Teil (0112) zerlegt. 

[0044] 0111 wird durch einen Standard-Compiler (0113) 
Ubersetzt, wobei zusatzlicher Code zur Beschreibung und 
Verwaltung des Interfaces (0102) aus einer Datenbank 
(0114) eingefugt wird. Auf 0101 ausfuhrbarer sequentieller 
Code wird generiert (0116) und sofern notwendig die ent- 
sprechende Programmierung (0117) des Interfaces (0102). 
[0045] 0112 wird durch einen VPU-Compiler (0115) uber- 
setzt, wobei ein zusatzlicher Code zur Beschreibung und 
Verwaltung des Interfaces (0102) aus einer Datenbank 
(0114) eingefugt wird. Auf 0103 ausfuhrbare Konfiguratio- 
nen werden generiert (0118) und sofem notwendig die ent- 
sprechende Programmierung (0119) des Interfaces (0102). 
[0046] In Fig. 2 ist beispielhaft ein prinzipieller Ablauf ei- 
ner Compilation dargestellt. Ein PROGRAMM (0201) wird 
in derExtraktionseinheit (0202) nach unterschiedlichen Ver- 
fahren in VPU-Code (0203) und PROZESSOR-Code (0204) 
zerlegt. Unterschiedliche Methoden konnen in beliebiger 
Kombination zur Extraktion angewendet werden, beispiels- 
weise Hinweise im urspriinglichen PROGRAMM (0205), 
Unterprogrammaufrufe (0206) und/oder Analyseverfahren 
(0207). Der jeweils extrahierte Code wird ggf. ubersetzt und 
ggf. auf seine Eignung fur das jeweilige Zielsystem hin 
Oberpruft (0208). Dabei ist eine Ruckkopplung (0209) auf 
die Extraktion moglich, um Verbesserungen durch eine ge- 
anderte Zuordnung der Codes zum PROZESSOR oder einer 
VPU zu erhalten. 

[0047] Danach (0211) wird 0203 durch den Interface- 
Code aus einer Datenbank (0210) erweitert (0212) und/oder 
0204 wird durch den Interface- Code aus 0210 zu 0213 er- 
weitert. 

[0048] Der entstandene Code wird auf seine Performance 
analysiert (0214), ggf. ist eine Ruckkopplung (0215) auf die 
Extraktion moglich, um Verbesserungen durch eine gean- 
derte Zuordnung der Codes zum PROZESSOR oder einer 
VPU zu erhalten. 

[0049] Der entstandene VPU-Code (0216) wird fur eine 
weitere Ubersetzung an einen nachgeschalteten fur die VPU 
geeigneten Compiler weitergegeben. Der entstandene PRO- 
ZESSOR-Code (0217) wird fur die weitere Ubersetzung in 
einem beliebigen nachgeschalteten fur den PROZESSOR 
geeigneten Compiler weiterverarbeitet. 
[0050] Es soli angemerkt werden, daB einzelne Schritte je 
nach Verfahren ausgelassen werden konnen. Wesentlich ist, 
daB weitgehend kompletter und ohne EingrifF durch den 
Programmierer direkt iibersetzbarer Code an die jeweils 
nachgeschalteten Compilersysteme ausgegeben wird. 
[0051] Die Datenbank fur die Interface-Codes (0210) wird 
unabhangig und vor dem Compilerdurchlauf aufgebaut. 
Beispielsweise sind folgende Quellen fur die Datenbank 
moglich: Vom Lieferanten vorgegeben (0220), vom Benut- 
zer programmiert (0221) oder automatisch von einem Ent- 
wicklungssystem generiert (0222). 

[0052] Zusammenfassend befaBt sich die vorliegende Er- 
findung mit Verfahren, die eine Ubersetzung einer klassi- 
schen Hochsprache wie Pascal, C, C++, Java, etc. auf eine 
rekonfigurierbare Architektur ermoglicht. Das Verfahren ist 
derart ausgelegt, daB nur die jeweils fiir die rekonfigurier- 
bare Zielarchitektur geeigneten Teile des zu iibersetzenden 
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Programmes extrahiert werden. Die verbleibenden Teile des 
Programmes werden auf eine konventionelle Prozessorar- 
chitektur iibersetzt. 

Patentanspriiche 5 

1. Verfahren zur Obersetzung von Programmen auf ein 
System bestehend aus wenigstens einem ersten Prozes- 
sor und einer rekonfigurierbaren Einheit, dadurch ge- 
kennzeichnet, daB die Codeteile, die fur die rekonfigu- 10 
rierbare Einheit geeignet sind, bestimmt und extrahiert 
werden und der verbleibende Code zur Abarbeitung 
durch den ersten Prozessor derart extrahiert wird. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeich- 
net, daB dem fur den Prozessor extrahierten Code der- 15 
art Interface-Code zugefugt wird, daB eine Kommuni- 
kation zwischen Prozessor und rekonfigurierbarer Ein- 
heit entsprechend des Systems moglich ist. 

3. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB dem fur die rekonfi- 20 
gurierbare Einheit extrahierten Code derart Interface- 
Code zugefugt wird, daB eine Kommunikation zwi- 
schen Prozessor und rekonfigurierbarer Einheit ent- 
sprechend des Systems moglich ist. 

4. Verfahren nach einem der vorhergehenden Ansprii- 25 
che, dadurch gekennzeichnet, daB der zu extrahierende 
Code aufgrund von Analysen festgestellt wird. 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB der zu extrahierende 
Code aufgrund von Hinweisen im Code festgestellt 30 
wird. 

6. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB der zu extrahierende 
Code aufgrund von Aufrufen von Unterprogrammen 
festgestellt wird. 35 

7. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB der Interface-Code 
eine Speicherkopplung (Shared-Memory) vorsieht. 

8. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB der Interface-Code 40 
eine Registerkopplung vorsieht. 

9. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der Interface-Code eine Kopplung mittels ei- 
nes Netzwerkes vorsieht. 

10. Verfahren nach einem der vorhergehenden An- 45 
spriiche, dadurch gekennzeichnet, daB der extrahierte 
Code analysiert wird und gegebenenfalls die Extrak- 
tion mit neuen verbesserten Parametern erneut gestartet 
wird. 

11. Verfahren nach Anspruch 1, dadurch gekennzeich- 50 
net, daB dem extrahierten Code Steuer-Code zur Ver- 
waltung und/oder Steuerung und/oder Kommunikation 
der Entwicklungssysteme zugefugt wird. 

12. Verfahren nach einem der vorhergehenden An- 
spriiche, worin der erste Prozessor eine konventionelle 55 
Prozessorarchitektur aufweist, insbesondere ein Pro- 
zessor mit von -Neumann- und/oder Harvardarchitek- 
tur, Kontroller, CISC-, RISC-, VLTW-, DSP-Prozessor. 

13. Verfahren insbesondere nach einem der vorherge- 
henden Anspriiche zur Ubersetzung von Programmen 60 
auf ein System bestehend aus einem Prozessor und ei- 
ner rekonfigurierbaren Einheit, dadurch gekennzeich- 
net, daB 

die Codeteile, die fur die rekonfigurierbare Einheit ge- 
eignet sind, extrahiert werden, 65 
der verbleibende Code derart extrahiert wird, daB er 
mittels eines beliebigen gewohnlichen unmodifizierten 
fur den Prozessor geeigneten Compilers iibersetzbar 



ist. 

14. Vorrichtung zur Datenverarbeitung mit wenigstens 
einem herkommlichen Prozessor und wenigstens einer 
rekonfigurierbaren Einheit, dadurch gekennzeichnet, 
daB sie ein Mittel zum Informationsaustausch, insbe- 
sondere in Form von Daten- und Statusinformation 
zwischen herkommlichem Prozessor und rekonfigu- 
rierbarer Einheit aufweist, wobei das Mittel so ausge- 
bildet ist, daB eine Daten- und Statusinformation zwi- 
schen denselben wahrend der Abarbeitung eines oder 
mehrerer Programme moglich ist und/oder ohne daB 
insbesondere die Datenverarbeitung auf dem rekonfi- 
gurierbaren Prozessor und/oder dem herkommlichen 
Prozessor significant unterbrochen werden muB. 
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